Modeling and Analysis of Location Service Management in Vehicular Ad Hoc Networks

Recent technological advances in wireless communication and the pervasiveness of various wireless communication devices have offered novel and promising solutions to enable vehicles to communicate with each other, establishing a decentralized communication system. An emerging solution in this area is the Vehicular Ad Hoc Networks (VANETs), in which vehicles cooperate in receiving and delivering messages to each other. VANETs can provide a viable alternative in situations where existing infrastructure communication systems become overloaded, fail (due for instance to natural disaster), or inconvenient to use. Nevertheless, the success of VANETs revolves around a number of key elements, an important one of which is the way messages are routed between sources and destinations. Without an effective message routing strategy VANETs' success will continue to be limited. In order for messages to be routed to a destination effectively, the location of the destination must be determined. Since vehicles move in relatively fast and in a random manner, determining the location (hence the optimal message routing path) of (to) the destination vehicle constitutes a major challenge. Recent approaches for tackling this challenge have resulted in a number of Location Service Management Protocols. Though these protocols have demonstrated good potential, they still suffer from a number of impediments, including, signaling volume (particularly in large scale VANETs), inability to deal with network voids and inability to leverage locality for communication between the network nodes. In this thesis, a Region-based Location Service Management Protocol (RLSMP) is proposed. The protocol is a self-organizing framework that uses message aggregation and geographical clustering to minimize the volume of signalling overhead. To the best of my knowledge, RLSMP is the first protocol that uses message aggregation in both updating and querying, and as such it promises scalability, locality awareness, and fault tolerance. Location service management further addresses the issue of routing location updating and querying messages. Updating and querying messages should be exchanged between the network nodes and the location servers with minimum delay. This necessity introduces a persuasive need to support Quality of Service (QoS) routing in VANETs. To mitigate the QoS routing challenge in VANETs, the thesis proposes an Adaptive Message Routing (AMR) protocol that utilizes the network's local topology information in order to find the route with minimum end-to-end delay, while maintaining the required thresholds for connectivity probability and hop count. The QoS routing problem is formulated as a constrained optimization problem for which a genetic algorithm is proposed. The thesis presents experiments to validate the proposed protocol and test its performance under various network conditions

QoS Support in Delay Tolerant Vehicular Ad Hoc Networks

International audienceIn this paper, we propose a new intersection-based geographical routing protocol, called delay tolerant routing protocol (DTRP) that adapts to the changes in the local topology within city environments. DTRP is based on an effective selection of road intersections through which a packet must pass to reach the gateway to the Internet. The selection, in such delay tolerant VANETs, is made in a way that maximizes the connectivity probability of the route between mobile nodes and the gateway while maintaining a threshold for the end-to-end delay and the hop count within the network. To achieve this, we formulate the QoS routing problem mathematically as a constrained optimization problem. Specifically, analytical expressions for the connectivity probability as well as the delay and hop count of a route in a two-way road scenario are derived. Then, we propose a genetic algorithm to solve the optimization problem. Numerical and simulation results show that the proposed approach gives optimal or near-optimal solutions and improves significantly the VANETs performance when compared with several prominent routing protocols, such as GPSR, GPCR and OLSR

Adaptive Message Routing with QoS support in Vehicular Ad Hoc Networks

International audienceAs progress in VANETs research continues, there is a persuasive need to support Quality of Service (QoS) routing in such networks. While greedy forwarding is used in many MANETs applications, it is found that it is not convenient for VANETs applications. In this paper, we investigate the important and difficult challenge of QoS routing in VANETs. First, we present an adaptive message routing protocol that uses up to date information about the local topology in order to find the route with minimum end-to-end delay while maintaining a threshold for the connectivity probability and hop count. Then, we propose a genetic algorithm to solve this. To do so, we formulate the QoS routing as a constrained optimization problem. We also derive analytical expressions for the delay as well as the connectivity probability of a route in a two-way street scenario. Numerical and simulation results show that our algorithm gives an optimal or near optimal solutions, which provides an interactive and effective design environment and enriches our protocol performance compared to GPCR

A Distributed Approach for Location Lookup in Vehicular Ad Hoc Networks

International audienceEfficient location management is one of the major challenges in vehicular ad hoc networks (VANETs). Due to the high mobility of vehicles and the increase in their number, the location information updating and querying messages will consume the limited bandwidth of VANETs. This involves the development of a scalable and locality-aware location service management protocol. In this paper, we propose a promising solution called the modified region-based location service management protocol (MRLSMP), which utilizes the existing infrastructure on the road as a location management service entity. To evaluate the efficiency of our proposal, we compare our scheme with existing solutions using both analytical and simulation approaches. Specifically, we develop analytical models to evaluate the total control overhead. Numerical and simulation results show that our protocol scales better than existing schemes, when increasing the size of VANETs which enhances the feasibility of such large scale ad hoc networks

Performance Modeling of Routing Dependability in Home Networks

International audienceIn this paper, we propose a new routing protocol for home networks, called dependable routing protocol (DRP) that adapts to the changes in local topology within home networks environments. DRP is based on an effective selection of paths through which a packet must pass to reach the home unit. The selection, in such dynamic home networks, is made using dependable routing, i.e, in a way that maximizes the routes quality between the network nodes and the home unit while minimizing the Failure of Service (FoS). To minimize FoS, DRP maintains requirements on both the tolerable end-to-end delay (for time-sensitive routing) and the bit error rate (for reliable routing) within the network. To achieve this, we formulate the routing dependability problem mathematically as a constrained optimization problem. Specifically, analytical expressions for the route quality as well as the delay and bit error rate of a route in a home network scenario are derived. Numerical and simulation results show that the proposed approach gives optimal or near-optimal solutions and improves significantly the home network performance when compared to one prominent routing protocol: the Minimum Total Transmission Power Routing scheme, MTPR

Importance and Barriers of Establishing Educational/Training Programs in Electric Vehicles/Hybrid-Electric Vehicles in Jordan

Jordan has set priority plans to mitigate climate change impacts, where Jordan moves towards low emissions by promoting the Electric Vehicle and Hybrid-Electric Vehicle (EV/HEV) market. Therefore, there will be a pressing need for professionals in the field of maintenance and design of EV/HEVs. Accordingly, surveys were conducted to address the market needs in Jordan. The surveys targeted main stakeholders from different geographical locations in Jordan. This study was concerned with project partners, Academic staff, and students from eight universities located in Balqa’a, Irbid, Al-Karak, Tafilah, and the capital city Amman. The responses obtained are from 8, 140, and 799 project partners, academic staff, and students, respectively. The results, including surveys on teaching and training facilities, are analyzed and discussed. In conclusion, this study presents a crucial foundation for three specialized diploma programs (vocational diploma, technical diploma, and higher diploma) and a bachelor program tailored to Jordan’s EV/HEV market needs. Through a deliberate alignment of the curriculum with the evolving demands of the EV/HEV sector, the diploma programs will foster graduates who hold the essential knowledge and skills to excel in this rapidly expanding field. Furthermore, the programs address the distinct competencies and expertise that the local market requires, ensuring that graduates are well prepared to meet industry needs. The significance of this work serves as a bridge between academia and the market, resulting in graduates who possess the knowledge and skills, that are highly sought after by prospective employers